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Abstract 

A generalization of the Gaussian dirty-paper problem to a multiple access setup is considered. There are two 
additive interference signals, one known to each transmitter but none to the receiver The rates achievable using 
Costa's strategies (i.e. by a random binning scheme induced by Costa's auxiliary random variables) vanish in the 
limit when the interference signals are strong. In contrast, it is shown that lattice strategies ("lattice precoding") 
can achieve positive rates independent of the interferences, and in fact in some cases - which depend on the noise 
variance and power constraints - they are optimal. In particular, lattice strategies are optimal in the limit of high SNR. 
It is also shown that the gap between the achievable rate region and the capacity region is at most 0.167 bit. Thus, 
the dirty MAC is another instance of a network setup, like the Korner-Marton modulo-two sum problem, where 
linear coding is potentially better than random binning. Lattice transmission schemes and conditions for optimality 
for the asymmetric case, where there is only one interference which is known to one of the users (who serves as 
a "helper" to the other user), and for the "common interference" case are also derived. In the former case the gap 
between the helper achievable rate and its capacity is at most 0.085 bit. 

Index Terms 

Dirty paper coding, multiple access channel, channel state information, lattice strategies, interference cancellation. 

I. Introduction 

We consider a two-user Gaussian multiple access channel (MAC) with two known interferences as shown in Fig.[T] 
The interference signals and S2 axe, known non-causally to the transmitters of user 1 and user 2, respectively, 
but unknown to the receiver [I]. We consider ''strong interferences" which are either arbitrary, or equivalently, 
independent Gaussian processes with variances going to infinity. Specifically, we consider the following doubly 
dirty MAC model 

Y = Xi + X2 + Si + S2 + Z, (1) 

where Z is additive white Gaussian noise, and user 1 and user 2 must satisfy the power constraints Pi and P2, 
respectively, as shown in Fig. [T] 
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This channel model generalizes Costa's dirty-paper channel [2] to a multiple access setup. In [2], Costa considered 
the single-user case, Y = X -\- S + Z, where the interference is assumed to be i.i.d. Gaussian, i.e., S ~ AA(0, Q). 
It was shown in [2] that in this case, the capacity is ^ log2(l + SNR), where SNR = P/N, i.e., as if there was no 
interference. 

The proof of Costa [2] uses the general capacity formula derived by Gel'fand and Pinsker [3] for channels with 
(non-causal) side information at the transmitter. Their technique falls in the framework of random binning which 
is widely used in the analysis of multi-terminal source and channel coding problems. Using random binning for 
the direct coding theorem, they obtained a general capacity expression (originally derived for the case of a DMC) 
which involves an auxiliary random variable U: 

Cgp= max {/([/; y) -/([/; 5)} (2) 

p(u,x\s) 

where the maximization is over all joint distributions of the form p{u, s,y, x) = p{s)p{u, x\s)p{y\x, s). Selecting 
the auxiliary random variable U to be 

U = X + aS, (3) 

where X ~ AA(0, P) is independent of S, and taking a = p^j^ , maximizes Q, and the associated random binning 
scheme is capacity achieving. 

Another special case of the channel model ([U was considered by Gel'fand and Pinsker in [4]. They showed that 
in the noiseless case (A^ = 0), arbitrary large rate pairs (i2i,i?2) are achievable. For the general (N > 0) case 
and independent Gaussian interferences, they conjectured that the capacity region is the same as that of a "clean" 
MAC, i.e., the standard Gaussian MAC with no interference. The outer bound in Section |lll] below shows that the 
capacity region is in fact smaller. 

An interesting observation we make in this paper is that, in the limit of strong interference, the "natural" 
generalization of Costa's solution Q to the doubly dirty MAC is not able to achieve positive rates (see Section IVl). 
In contrast, one dimensional "lattice strategies" [5] can achieve positive rates, and higher rates may be achieved by 
using high dimensional lattice strategies. Under certain conditions (e.g., high SNR) we show that lattice strategies 
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are in fact asymptotically optimal, i.e., capacity achieving, in the limit of high lattice dimension. Thus, this coding 
problem is an instance where linear codes are superior to any known random binning technique, see [6] for extensive 
discussion on this issue. A similar situation was observed by Korner and Marton [7] in a distributed lossless source 
coding problem, where they showed that the rate region achievable using linear codes is optimal, and is superior 
to the "best known single letter characterization" for the rate region. 

We also consider the case where ^2 = 0, i.e., the MAC with a single dirty user (or MAC with only one informed 
encoder), which knows the interference non-causally at its transmitter. We provide an outer bound and inner bound 
for this case. The inner bound is based on lattice strategies transmission scheme which are optimal at high SNR. 
It should be pointed out that for general interferences Si and 5*2 in ^ (which are not restricted to be "strong"), 
the MAC with a single dirty user is a special case of the doubly dirty MAC (by setting ^2 = 0). However when 
we consider the case of strong interferences, the MAC with a single dirty user is not a degeneration of the doubly 
dirty MAC. The MAC with a single dirty user was considered recently by Somekh-Baruch et al. [8] and Kotagiri 
and Laneman [9]. The common message {Wi = W2) capacity of this channel was derived in [8], using generalized 
random binning by the informed user. 

The Gaussian MAC with common interference completes the general framework of MAC problems with full / 
partial non-causal knowledge of the interference at the encoders. The Gaussian MAC with common interference 
was considered by Gel'fand and Pinsker [4], and also by Kim et al. [10]. It was shown that like in the point-to-point 
writing on dirty paper problem, the capacity region of the MAC with common interference is the same as that of 
the interference-free Gaussian MAC {clean MAC). We apply the lattice strategies approach to achieve the capacity 
region for this case too. 

The paper is organized as follows. In Section JIJ we define the doubly dirty MAC, the MAC with a single dirty 
user and the MAC with common interference. In Section |lll] we derive outer bounds for the capacity region of 
the doubly dirty MAC and for the MAC with a single dirty user. A brief review on lattice codes, and a canonical 
lattice based transmission are presented in Section JV] In Section |V] we present our results for the doubly dirty 
MAC. In Section |Vl] we present our results for the MAC with a single dirty user. In Section IVIII we present a 
lattice strategies based scheme for the MAC with common interference. Section IVIIII considers some extensions of 
these problems. Finally, Section |IX] concludes the paper. 

II. Problem Formulation 

A. The Discrete Memoryless Model 

The channel model in ([T]) is a special case of discrete memoryless MAC with two channel states Si G Si 
and 52 € S2, which are known non-causally at the transmitters of user 1 and user 2, respectively. The states Si 
and 52 are memoryless independent states with distributions p{si) and p{s2), respectively. The channel transition 
probability is p{y\xi,X2, si, S2), where Xi G Xi and X2 G X2 are the channel inputs with cardinalities \Xi\ and 
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\X2\, respectively, and Y ^ y is the channel output with cardinality \y\. The channel is memoryless ,i.e, 

n 

p(y|xi,X2,Si,S2) = Y[p(yi\^U,X2i,Su,S2i), (4) 
i=l 

where bold face indicates n-tuples vectors. The encoder outputs of user 1 and user 2 are given by 

yii = fi{wi,Si) for,i = l,2, 

where Wi G W/ are the transmitted messages. The achievable rates are indicated by Ri and R2 where |>Vi| = 2"^^ 
and I W2 1 = 2"^2 . The decoder reconstructs the transmitted messages wi , W2 from the channel output, hence 

{wi,W2) = g{y). 

A single letter characterization for the capacity region is not known; see [6], [11] for a more detailed discussion. 
The best known achievable rate region for this channel, based on the random binning technique of [12], is given 
by the convex hull of all rate pairs {Ri, R2) satisfying 

Ri<I{Ur,Y\U2)-liUr,Si) 

R2<I{U2\Y\Ui)-I{U2-^S2) (5) 

Ri + R2< I{Ui, U2;Y)- I{Ui;Si) - I{U2; S2). 
for some p{ui,U2,xi,X2\si, S2) = p{ui, xi\si)p{u2,X2\s2), where \h(i\ < 1*^4! + \Si\ for i = 1, 2. 

B. The Gaussian Model 

In this paper we focus on the Gaussian channel case. Specifically we consider the following models: 
1 ) Doubly dirty MAC: 

Y = Xi + X2 + Si + S2 + Z, (6) 

where Z ~ J\f{0,N) is independent of Xi, X2, Si, S2, and where user 1 and user 2 must satisfy the power 
constraints ^ Yl^=i ^li — ^1 ^'^^ « ^27=1 — ^2 respectively, see Fig. [T] The interferences Si and ^2 are known 
non-causally to the transmitters of user 1 and user 2, respectively. We define the signal-to-noise ratio for each user 
as SNRi = and SNR2 = In this paper we focus on the strong interferences case which are either arbitrary, 
or equivalently independent Gaussian with variances going to infinity. 
2} MAC with a single dirty user and the "helper problem": 

Y = Xi+X2 + Si + Z (7) 

In this asymmetric case, user 1 knows the interference 5i (informed user) and user 2 is not aware of the interference 
(uninformed user), as shown in Fig. |2l The "helper problem" is a special case where the uninformed user tries to 
send information at his maximal rate, while the sole role of the informed user is to help the uninformed user and 
it does not send any information. 
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As indicated in the Introduction, the dirty MAC with a single interference may at first glance appear as a special 
case of doubly dirty MAC for ^2 = 0; it is the case if we consider general interferences 5i and 52 (which are 
not restricted to be strong interferences) in In this paper, we consider the strong interferences case, hence the 
MAC with a single (strong) dirty user is not a special case of the doubly dirty MAC with strong interferences. 




Dec. 



- W2 



Fig. 2: MAC with a single dirty user (when T is off: the helper problem). 

3) MAC with common Interference: In this case there is a single interference Sc which is known non-causally 
to both encoders as shown in Fig. |3l i.e.. 



Y = Xi+X2 + Sc + Z, 



(8) 
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Fig. 3: MAC with common interference. 



III. Outer Bounds for the Gaussian Dirty MAC 

We first establish an outer bound on the capacity region of the MAC with a single dirty user and then we 
use this result to get an outer bound for the doubly dirty MAC ^ for strong interferences; where the term "strong 
interferences" refers to arbitrary interference sequences or the limit of independent Gaussian interferences with 
variances going to infinity. 

Theorem 1 (single dirty user outer bound). In the limit of strong interference, the capacity region of the MAC 
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with a single dirty user ( user 1) ^ is contained in the following region: 

(9) 



R2 < - log2 1 + 



2 , ^ 



1 / P 

Ri + R2<- logs 1 + ' 



N _ 

Proof: For simplicity, we first derive the outer bound for Gaussian 5i with variance Qi, i.e., Si M{0, Qi) 
where Qi — > 00. 

Assume that a genie reveals the message of user 1 to user 2 and vice versa, implying that, in fact, both users 
intend to transmit a common message W. An upper bound on the rate of this message clearly upper bounds Ri + R2 
for the independent messages case (Wi / VF2). Applying Fano's inequality to the common message rate R we 
have, 

nR < H{W) = H{W\Y'') + I{W; F") < ne„ + /(VF; F"), 

(n) 

where ^ as the enor probability (Pg ) goes to zero. The following chain of inequalities can be easily verified. 

< h{Y'') -hiV^lW^X^) (10) 
= h{Y'') - h{Y"'\W,X^,S'^)-I{S'^;Y''\W,X^) (11) 

< hiY"") - - y^lVF, X^) (12) 

= /i(y") - -/i(5r) + /i(5r|p^,X2",y") (13) 
= /i(y") - - his"^) + h{xi' + z"|T^,x^,y") (i4) 

< /i(y") - - his"^) + h{xi' + z"), (15) 

where the equality in ([T3] ) follows from the fact that 5f is independent of , VF) and the two inequalities are a 
consequence of the fact that conditioning reduces differential entropy. Since ~ M{0,Qi) where Qi — > 00, we 
have by the Cauchy-Schwartz inequality /i(y") < § logs 27re(iV + (VA + \/^+ VOi^) = ^ (5 logs Qi + 
where o(l) for fixed Pi, P2 as Qi 00, and h{Si) = ^ logs 27re(5i. Substituting in (fTSl) . and setting 
= + 0(1) we have 

nR < ne' + h{X^ + Z") - < ^ logs + + 

as stated in the sum-rate bound in The bound on R2 trivially follows by revealing 5" to the decoder. 

To complete the proof, we still need to justify that the above outer bound is also agree with any arbitrary 
interference sequence. The set of randomly drawn Gaussian interference sequences with variance going to infinity 
is contained in the set of arbitrary interference sequences. This implies that the outer bound for the capacity region 
of the arbitrary interference should also bound from above the capacity region for Gaussian interference with 
variance going to infinity. □ 
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The outer bound is depicted in Fig. |4]and in Fig. [5] for Pi < P2 and for Pi > P2, respectively, where C(x) 
^ • log2(l + x). From Fig. |5l the comer point , R2) is given by 



1. ( Pi + N 
= - logo + — 



(16) 




clean MAC 



Ri + R2 = C(f ) 



Fig. 4: Outer bound for MAC with a single dirty user (user 1) for Pi < P2. 




clean MAC 



Fig. 5: Outer bound for MAC with a single dirty user (user 1) for Pi > P2- 

The outer bound in Theorem [U is specialized to the helper problem in the following corollary. 

Corollary 1 (helper problem outer bound). If only user 2 (the uninformed user) intends to send the message 
(i.e., Ri = 0) in the single dirty user model ([7]l, then in the limit of strong interference, an upper bound on the 
rate R2 is given by 

The outer bound (|9]l for the single dirty user case is also an outer bound for the doubly dirty MAC, provided that 
the 5i and S2 are independent Gaussian interferences with infinite variances or arbitrary interference sequences. One 
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can show a tighter outer bound by taking the intersection of the outer bounds for MAC with a single interference 
5i known to user 1 and MAC with a single interference 52 known to user 2. 

Corollary 2 (doubly dirty MAC outer bound). In the limit of strong interference, the capacity region of the 
doubly dirty MAC dSJl with Si and S2 independent is contained in the following region: 



1 / min|Pi,P2} 
R1 + R2 < 2log2(l + -J^^ 



The bound is plotted in Figure |6] 



(18) 
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Fig. 6: Outer bound for the doubly dirty MAC in Fig. [T] 



The proof of Theorem [T] implies that the upper bound for the rate sum also upper bounds the common message 
capacity of the doubly dirty MAC, i.e., when both encoders intend to send the same message W. In [8] Smoech- 
Baruch et al. find the common message capacity for the single dirty user case. The outer bound ([TSl l can also be 
derived from [8] for the case of strong interference. 

Gel'fand and Pinsker in [4] showed that in the noiseless case {N = 0), arbitrary large rate pairs (i?i,i?2) are 
achievable. For the general case (N > 0) and independent Gaussian interferences, they conjectured that the capacity 
region is the same as that of the MAC with no interference (clean MAC). The outer bound for the doubly dirty 
MAC ([T8] ) contradicts their conjecture. 

IV. Lattice Based Transmission 

A. Preliminary: Lattices 

An n-dimensional lattice A is a discrete group in the Euclidian space M" which is closed with the respect to the 
addition operation (over M) [13]. The lattice is specified by 

A = {A = G - i : i G Z"}, (19) 

where G is an n x n real valued matrix called the lattice generator matrix. A coset of the lattice is any translation 
of the original lattice A, i.e, a + A where a G M". 
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The nearest neighbor quantizer Qa{-) associated with A is defined by 

Q^(x) = AgA if ||x- All < ||x-A'||, VA'gA, (20) 

where 1 1 • 1 1 denotes Euclidian norm. The Voronoi region of a lattice point A is the set of all points in R" that are 
closer (in Euclidian distance) to A than to any other lattice point. Specifically, the fundamental Voronoi region is 
defined as the set of all points that are closest to the origin 

V = {x G : Qa(x) = 0}, (21) 

where ties are broken arbitrarily. The modulo lattice operation with respect to A is defined as 

X mod A = X — (5a(x). (22) 

The modulo lattice operation satisfies the following distributive property 

[x mod A + y] mod A = [x + y] mod A. (23) 

The second moment of a lattice A is given by 

•^A = y > (24) 

where V is the volume of the fundamental Voronoi region, i.e., V = Jy^ dx (the same for all Voronoi regions of 
A). The normalized second moment is given by 

= (25) 
The normalized second moment is always greater than l/27re. It is known [14] that for sufficiently large dimension 
there exist lattices which are good for quantization (these lattices are also known as good lattices for shaping [15]), 
in the sense that for any e > 

log2(27reG(A)) < e, (26) 

for large enough n. On the other hand, there exist of lattices with second moment P which are good for AWGN 
channel coding satisfying [15] 

Pr(X ^ V) < e, where X ~ M{0, {P - e)I„), Ve > 0, (27) 

where /„ is an n x n identity matrix. 

The differential entropy of an n-dimensional random vector D which is distributed uniformly over the fundamental 
Voronoi cell, i.e., D ~ Unif(V) is given by [14] 

/i(D) = log2(y) (28) 

/ 2 X'^/S 

pa^log2(27reai), (31) 
where the last (approximate) equality holds for lattices which are good for quantization. 
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B. A Canonical Lattice Transmission Scheme 

We provide a general lattice-based transmission scheme which will be used for the Gaussian doubly dirty MAC 
^ and for the single informed user case ([7]). The transmission schemes that we use in Section |V] and Section |Vl] 
are special cases of the following general transmission scheme, depicted in Fig. |7] 

In the following transmission scheme, encoder 1 and encoder 2 use the lattices Ai and A2 with second moment 
Pi and P2 and fundamental Voronoi region Vi and V2, respectively. The encoders send the following signals: 

Xi = [Vi - aiSi + Di] mod Ai 

(32) 

X2 = [V2 - 0282 + D2] mod A2, 
where ai,a2 G [0,1]; Vi G Unif(Vi) and V2 G Unif(V2) are independent and carry the information of user 
1 and user 2, respectively. The encoders use independent (pseudo-random) dither signals Di ~ Unif(Vi) and 
D2 ~ Unif(V2), where Di is known to encoder 1 and to the decoder, and D2 is known to encoder 2 and to the 
decoder, as shown in Fig. |7] From the dither property [14], Xi ~ Unif(Vi) independent of Vi and X2 ~ Unif(V2) 
independent of V2, hence the power constraints are satisfied. 

The decoder reduces modulo-A^. the term a^Y — 7D1 — /3D2, i.e., 

Y' = KY-7D1 -/?D2] mod A^. (33) 

where G [0, 1]. The scalars ai, 02, ar, /S, 7 and the lattices Ai, A2, A,, will be chosen differently in each scenario 
in the sequel. 

The main advantage of the lattice based transmission above is its robustness. Unlike in the random binning 
technique, the achievable rates of the lattice based scheme are ignorant to the exact distributions of the interferences. 
Hence, this scheme is appropriate for arbitrary interference sequences. 

V. The Gaussian Doubly Dirty MAC 

In this section we present lattice strategies based transmission schemes for the Gaussian doubly dirty MAC Q 
for high SNR as well as for general SNR as well. We also present conditions for optimality and a uniform bound 
for the gap from capacity for these schemes. 

In the "writing on dirty paper" problem, the capacity can be achieved both by using the random binning technique 
[2] or using lattice strategies [5]. However, in the Gaussian doubly dirty MAC the random binning technique has 
inferior achievable rate region with respect to lattice strategies as we will discuss below. 

A straightforward generalization of Costa's random binning scheme using the auxiliary random variable given in 
© for the doubly dirty MAC dill fails to achieve any positive rates. To see that, consider for simplicity the limit 
of high SNR where SNRi,SNR2 ^ 1, and strong independent Gaussian interferences, i.e., 5i ~ M{Q,Qi) and 
52 ~ AA(0, (52) where Qi,Q2 ^ max{Pi,P2}- Clearly from Gel'fand and Pinsker capacity (O for the point-to- 
point case, for any Ui,U2 (with any joint distribution) the rate sum of the doubly dirty MAC is upper bounded 
by h{Ui, U2\Si, S2) — h{Ui, U2\Y). Taking the "natural" generalization of (O to the two users case, the auxiliary 
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Fig. 7: Canonical transmission scheme. 



random variables are Ui = Xi + Si and U2 = X2 + S2 (since a = ^ 1 at high SNR), and Xi ~ 7^(0, Pi), 

X2 AA(0, P2) are independent, hence from ^ we get that 

Rl + R2= [HUi,U2\Si, S2) - h{Uu U2\Y)\ + 

= [h{Xi,X2) - h{Y\Ui, U2) - h{Uu U2) + h{Y)]^ 

= [h{Xi,X2) - h{Z) - h{Ui) - h{U2) + h{Y)Y 

< [h{Si + 52) - h{Si) - h{S2) - h{Z)] + + 0(1) ^ 0, 

as Qi,Q2 00, where = max{x,0}. Therefore, we can not achieve any positive rates using the random 
binning scheme induced by these random binning variables. 

Nevertheless, inspired by the lattice strategies approach of [5] for the causal dirty paper channel, if we select 
the auxiliary random variables Ui in dlj) to be a periodic function of Xi and Si for i = 1,2, we get positive rates. 
Specifically, we choose 

Ui = [Xi + aiSi + Di] mod Ai, i = 1,2 (34) 

where Aj = ^/T2Pi, the transmitted signal is Xi ~ Unif ([— ^)) which is independent of Si for i = 1,2, 
and Di is the dither signal which is uniformly distributed over the interval [— ^). The power constraints are 
satisfied since Pi = A^/12 for z = 1, 2. This choice is equivalent to a one dimensional "lattice strategy" in the 
same sense of Shannon causal strategies [16], [5]. In Section IV-Bi we show that the achievable sum-rate using the 
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auxiliary random variables in (134] ) for the case that Pi = P2 = P is bounded from below by 

f ri /I P\ 1 , /vre " ' ^ 

where u.ce is the upper convex envelope with respect to P/N. 

Similarly to the point-to-point case [5], a natural extension of ( [34l ) is to use high dimensional lattice strategies. 
In the sequel, we show that this technique is in fact optimal for the doubly dirty MAC problem Q in some cases. 

A. Lattice Strategies at High SNR 

We present lattice strategies scheme for the doubly Dirty MAC Q, and show that they are optimal at high SNR, 
i.e., SNRi,SNR2 S> 1. The transmission schemes in this section and in Section IV-BI which are based on lattice 
strategies, are known to be optimal for the (single user) "writing on dirty paper" problem [5]. 

In the following scheme we use an n-dimensional lattice A, with normalized second moment G{A) and funda- 
mental Voronoi region V. We assume that A has a second moment equal to min{Pi, P2}. 

Theorem 2. At high SNR and in the limit of strong interferences, the capacity region of the doubly dirty MAC ([6]), 

is given by the set of all rate pairs {Ri, R2) satisfying 

1 /min|Pi,P2l\ 
Ri+R2<^ log2 " 

where o(l) ^ as minjPi, P2} — > 00. 

Proof: The converse follows from Corollary |2l To prove the direct part we use a lattice A with second moment 
minjPijP,} which is good for quantization (l26l ). The transmission scheme follows the canonical transmission 
scheme of Section IIV-BI with Ai = A, = A^ = A and ai = a2 = o-r = 1> and without dither signals, hence the 
encoders are given by 

Xi = [Vi - Si] mod A 
X2 = [V2-S2]modA, 

where Vi, V2 ~ Unif (V) carry the information for user 1 and user 2, respectively. The transmitted signals Xi, X2 ~ 
Unif (V), hence the power constraints are satisfied in the average over all the codewordil The received signal Y is 
reduced modulo-A. Using the modulo distributive property (1231 ). we get the following equivalent additive modulo 
MAC 

Y' = Y mod A = [Vi + V2 + Z] mod A. 

The achievable rate sum over this modulo MAC is given by 

Ri + R2 = i/(Vi, V2; Y') = - {h{Y') - /i(Y'|Vi, V2)} (35) 

'For simplicity, we have not apply dither signals in this scheme, hence the power constraints are satisfied in the average over all the 
codewords, but not for each codeword. In the sequel, we use dither signal which provides the power constraint for each codeword. 
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= ilog,(=^^;^§^)-ilog,(2«0(A)). ,39) 

where (l36l) follows from (1281 ) and since Y' U{V); (|37] ) follows since modulo operation decreases entropy. The 
theorem follows by using a lattice which is good for quantization, i.e., G(A) —>■ l/27re as n ^ cxo. □ 
The reason that lattice strategies can achieve positive rates is due to the Unear structure of lattices, that fits linear 
additive model of the dirty MAC. This matching enables the decentralized encoders to have effectively (at the 
receiver) the same equivalent additive modulo channel like in the single user problem with full side information 
5i + 5*2 at the transmitter. 

B. Lattice Strategies for General SNR 

In this section we generalize the transmission scheme of Section IV-AI for any SNR. In the following theorem, 
we provide conditions under which lattice strategies are optimal. 



Theorem 3. Suppose that N < \JP\P2 — min{Pi, P2} for P\ 7^ P2- 7^^^ capacity region of the doubly dirty MAC 
^ in the limit of strong interferences meets the outer bound of Corollary |2] and is given by the set of all rate 
pairs {Ri,R2) satisfying 

1 / mini Pi, P2 1 
Pi + P2<;Tlog2 1+ ^ ^ 



2 °^ V ^ 

Proof: The converse part is proved in Corollary |2l The direct part involves using the canonical transmission 
scheme of Section IIV-BI with appropriate MMSE factors and dithers, the proof is given in Appendix Jl □ 
We now consider the case that N > y^Pj"^— min{Pi, P2}, and derive an inner bound for this case. For simplicity, 
we first consider the symmetric case, i.e.. Pi = P2 = P for any N. Using the canonical transmission scheme of 
Section IIV-BI with ai = 02 = ar = a, P = ^ = 1 and Ai = A2 = A^ = A, the encoders send 

Xi = [Vi - aSi + Di] mod A (40) 
X2 = [V2 - aS2 + D2] mod A, (41) 

where Vi,V2 Unif(V) are independent and carry the information of user 1 and user 2, respectively. Since 
Di,D2 ~ Unif(V) are independent dither signals, from the dither property Xi,X2 Umf(V), and hence the 
power constraints are satisfied. In this case the decoder is given by 

Y' = [aY - Di - D2] mod A. (42) 

The equivalent mod — A MAC is given in the following lemma. 
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Lemma 1 (The equivalent mod A MAC). The equivalent channel using the encoders ( 1401 ) and (1411 ) and the 
decoder (|42l) is given by 



Y' 



Vi + V2 + Ze, 



mod A, 



[1 — a)Xi — (1 — a)X2 + aZ 



mo J A, 



(43) 



(44) 



and Zeg /5 independent of Vi ant/ V2, where Xi, X2 are f/ie self noises which are mutual independent, and 
independent of Z, Vi , V2 



Proof: The equivalent channel is given by 



a(Xi + Si + X2 + S2 + Z) - Di - D2 



mod A 



Vi + V2 - (1 - a)Xi - (1 - a)X2 + aZ 



mod A, 



(45) 
(46) 



where (05]) follows since y = Ai + S*! + A2 + ^2 + ^; follows from (001) and dH). Due to the dithers, the 
vectors Vi, V2, Xi, X2 are independent, and also independent of Z. Therefore, Zeq is independent of Vi and 
V2. □ 
From the modulo A equivalent channel (l43l) . the achievable rate sum is given by 



i?i+i?2 = -/(Vi,V2;Y') 

n 

^ {MY')-MY'|Vi,V2)} 



n 



> 



1 



1 



log2 



P 



a2Ar + 2(l -a)2p 



log2 {2Tre{a'^N + 2(1 - a)'^P)) 



log2 (27reG(A)) 



(47) 
(48) 

(49) 
(50) 



where (|49l ) follows since a Gaussian distribution has maximal entropy for fixed variance. For the optimal a, i.e.. 



opt 



a' 



pair 



2P 
2P+N 



, and using lattice which is good for quantization G(A) l/27re as n ^ 00, we get that any rate 



Ri + R2< 



1 /IP 
2^°^n2 + iV 



is achievable, where [x]"*" = max{x,0}. Clearly, using time sharing argument we can achieve the following rates 



i?i + i?2 < u.c.e 



1 /IP 
2^°Sn2 + iV 



(51) 



where u.c.e is the upper convex envelope with respect to P/N. The loss of the "half" inside the log function (instead 
of one) is due to the two independent self noises Xi and X2 that we have in the equivalent channel model as shown 
in Lemma[I] Nonetheless, this technique is asymptotically optimal at high SNR, when log(yl + P/iV) log(P/A^). 
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For one dimensional lattice strategies, i.e., G'(A) = 1/12, this scheme is identical to using a random binning 
technique with the auxiliary random variables which proposed in (l34l) . From (l50l) . the achievable rate sum in this 
case is bounded from below by 



i?i + i?2 > u.c.e 



p 

N 



1 fire 



(52) 



At low SNR, i.e., SNR < 1/2 (— 3dB) the pure lattice strategies can not achieve any positive rates as shown in 
Fig. m Hence, timesharing is required between the point SNR = and SNR*, which is a solution of the following 
equation 

d/(SNR) _ /(SNR) 
dSNR ~ SNR ' 

where f{x) = ilog2(0.5 + x). Numerical evaluation gives that SNR* w 1.655. At low SNR, i.e., SNR the 
inner bound is given by i?i + i?2 ~ 0.425 • P/N, while the outer bound is given by i?i + i?2 ~ 0.721 • P/N, hence 
the gap between the outer bound and the inner bound is bounded by approximately 2.3 dB. 
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Fig. 8: Achievable rate-sum for Pi = P2- 



We now derive an inner bound for the case that N > \fP\P2 — min{Pi, P2}- 

Theorem 4. Suppose that N > \/PiP2 — nim{Pi, P2}. An achievable region for the doubly dirty MAC Q is given 
for any interferences by the set of rate pairs (i?i,i?2) satisfying 



Ri + R2 < u.c.e 



^log2 



P1+P2+N 



2N + {VK-V^f 
where the upper convex envelope is with respect to Pi and P2. 



(53) 
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Proof: The proof is given in Appendix JI] □ 
For N = \fP1P2 — minjPi, P2} the expression in (1531) coincides with that in Theorem |3] While for the symmetric 
case Pi = P2, the region coincides with that in (ISTI) . 



C. The Gap between the Inner Bound and the Outer Bound 
For N > \/Pip2 — min{Pi, P2}, we define the gap between the outer bound ([TSl l and the inner bound (l53l) as 



C(Pi,P2) = -log2 ( 1 + ) -u.c.e 



1 , f P1 + P2+N 



(54) 



The gap is upper bounded by the Pi = P2 case, i.e., 

C(^l,^'2) <C(^'min,Pmin). (55) 

where Pmin = min{Pi, ^2}- To see this, we fix Pi and vary P2 such that P2 > Pi. The second term in the RHS 
of ( [54l ) is increasing in P2, while the first term is constant. Therefore, we get that gap C(-Pi) P2) is maximized for 
Pi = P2- Of course for the opposite condition, i.e.. Pi < P2, the maximum occurs again in Pi = P2. 

Furthermore, by removing the upper convex envelope operation in (l54l ). it increases the RHS of (l54l ). hence 



1 / P ■ \ 11 / N — IP 

^ • I - ^ mm \ , . r> i I1, mm 



C(P>, ft) < C(P.,., F„„.,) < ma. |- log, + min |0, - log, (^1 + ^^j— ^ j 1 1 (56) 

Since log2 (1 + Pmin/^) is increasing in Pmm/N, and log2 (^2 • i^'^p'^^j^ ^ is decreasing in P^am/N, the maximum 
occurs when log2 (1 + Pmm/N) = log2 (^2 • ^i^2P/n ) ' which is satisfied for Pmm/N = 1/2. Hence, 

C(i^i,^2) < ^ log2 (3/2) « 0.292 bit, 

for any Pi,P2,N. 

In the following lemma we provide a tighter uniform upper bound for C(Pi, P2). 

Lemma 2. Let x* be the solution of the equation r^_^ij2 = lc)ge(^ + 1/2)- For any Pi, P2, A'^, f/ie gap (^(Pi, P2) 
bounded by 

. log2 (i + x*) 

C(^i, ^^2) < ' ^l^, ~ 0.167 bit, (58) 

where equality holds for Pi = P2 = P, and P/N = x* — 0.5 ~ 1.155. 

Proof: The proof is given in Appendix JII] □ 
The solution x* is evaluated numerically and it is equal to 1.655. In Fig. |9j we depict the gap for Pi = P2 = P, 
i.e., CiP,P) with respect to P/N. 
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0.18 




SNR 

Fig. 9: The gap C{P, P) for P/N G [0, 10]. 



VI. The Gaussian MAC with a Single Dirty User 

In this section we present lattice strategies transmission scheme for the Gaussian dirty MAC with a single inform 
user ^ of Fig. |2] The transmission schemes used in this section are special cases of the canonical scheme of 
Section HV-BI Unlike in the doubly dirty MAC, the results in this section can also be achieved by random coding 
arguments. 

In the sequel, we use the following asymptotic property for lattices which are both good for quantization (l26l) 
and for AWGN channel decoding (|27] ). 

Lemma 3. Assume sequence of lattices A„ with second moment P, which are good both for quantization (126b and 
for AWGN channel coding (127b . Let U ~ Unif (kV) independent ofT^^ AA(0, NIn), where In is an n x n identity 
matrix. For any k E [0, 1] which satisfies k?P + N = P, we have that 

lim -h([\J + Z] mod An) > ^ log2(27reP) - e, V e > 0, (59) 

n^oo n \ / 2 

Proof: The proof is given in Appendix |IVl □ 
A. The Helper Problem 

We first consider the helper problem where only user 2, the uninformed user, has a message to send and the 
informed user (user 1) helps user 2 to transmit at the highest possible rate, i.e., we consider the rate pair (0,i?2)- 
The upper bound for this case is given in corollary [T] In the following theorem we present the helper problem 
capacity for the case where < | Pi — -P2 1 ■ 
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Theorem 5. Suppose that N < | Pi — P2 1 in the MAC with a single dirty user ([7]). In the limit of strong interference, 
the capacity of the helper problem is given by 

min{Pi, P2} 



G 



1 



helper 



■ log2 1 + 



N 



(60) 

□ 



Proof: The proof is given in Appendix |Vl 
For |Pi — P2I < we derive the following inner bound. 

Lemma 4. Suppose that |Pi — P2I < achievable rate for the helper problem is given by 

R>re„.r = U.C.e | \ log, (l + J^^p^^^T^:^) } ^ (61) 

where the upper convex envelope is with respect to Pi and P2. For Pi = P2 = P, this inner bound reduces to 

f 4SNR 



helper 



i.c.e|^log2 (^1 + SNr(^ 



4SNR + 1 



(62) 



where the upper convex envelope is with respect to SNR = P /N. 



Although the function inside the upper convex envelope operation in (|6T| ) is non-negative, by examining its 
Hessian matrix [17] it can be shown the this function is not convex-Pl for any Pi and P2 (also in (l62l ) the function 
inside the upper convex envelope operation is not convex-n for any SNR). 

Proof: The proof is given in Appendix |Vll □ 



C(P,/N) - 




P,+N 



Fig. 10: Inner bound versus outer bound in the helper problem for Pi > N. 



In Fig. [TOl the outer bound and the inner bound for the capacity of the helper problem are depicted for any 

Pi,P2,N. As indicated in Lemma |4l there is a gap between the inner bound (|6TI ) and the outer bound (ITtI ) for 

|Pi — P2I < A^. We define this gap as 

^1 / , min{Pi,P2}\ ri, / , 4P1P2 



viPr,P.) = log2 ^1 + J - u.c.e | - log, ^1 + _ ^ ) \ • (^3) 
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In the following lemma we derive a uniform upper bound for the gap ({Pi, P2). 
Lemma 5. For jPi — -P2I < the gap 77(^1, P2) (l63l) is upper bounded by 

r?(Pl, P2) < ??(Pmin, i^min) < log2(3) - 3/2 « 0.085 bit, 

where Pmin = min{Pi, P2}- 

Proof: The proof is given in Appendix IVIII □ 



We now show that at high SNR, i.e., Pi, P2 ^ N and for |i-i — P2I < the achievable rate ^helper (I6T1) meets 
asymptotically the outer bound (fTTl ). 

Lemma 6. In the limit of strong interference, the capacity of the helper problem at high SNR is given by 

1 f mm{Pi,P2} \ 

Chelper = - log2 ( — I - o(l), 

where o(l) Q as Pi, P2 ^ 00 for fixed N. 

Proof: From the achievable rate for the helper problem (|6TI ). we have that 

^■^^'p- = ^-"^ { \ + (Tw^WTITyv) } ^^^^ 

> - logo 1 + (65) 

- 2 + APiN J ^ 

1 , min{Pi,P2} max{^^^\ 

= 2^°^^' + ^ AT^J' ^^^^ 

where (HI]) follows since (Pi - P2 + Nf < 4N'^ because |Pi - P2I < N, and also since log2 (^1 + it^^^iv) 
convex-n with respect to Pi and P2; (l66l ) follows since Pi • P2 = min{Pi,P2} • max{Pi,P2}. 
Using the outer bound ( fTTl ) for any Pi , P2 , A^, the helper capacity is bounded by 

1 / min{Pi,P2} max{^\^\ 1 / min{Pl,P2} ^^ 

The lemma follows since for Pi,P2 ^ 00 for fixed N, the LHS becomes i logs (l + " ^^^^^^ 

0(1) ^ as Pi, P2 ^ 00 for fixed N. □ 

The pwre lattice strategies are not optimal at low SNR in the helper problem, i.e. the upper convex envelope 

strictly increases the achievable rate in the helper problem. To see that we consider the case that Pi = P2 = P 

and we show that time sharing can achieve higher rates than pure lattice strategies (the expression inside the upper 

convex envelope in (l62l)). Assume that the users coordinate their transmissions only for 1/5 of the time (5 > 1), 

while the rest of the time the users stay silent. During the transmission period (1/6) user 2 transmits with power 

6P, while user 1 transmits half of the transmission time (^) with power 6P — N, and the rest of the time with 

6P + A^. In this way the users satisfy the power constraints. The achievable rate of user 2 is given by 

11,/ 6P\ 1 1, / 5P-N 
^2 = TTT • 77 logs 1 + 1^ + :n • o log2 1 



25 2 N J 26 2 °^ \ N 

1 / P / P 
— logo { S— I 1 + 6— 
46 N \ N 
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Numerical evaluation shows that this expression is maximized for 6 = 1.832^, and the rate is given by R2 = 
0.324 • SNR, which is higher than achievable rate using pure lattice strategies in (l62l) as shown in Fig. [TT] This 
scheme is feasible only for SNR < 1.832 since 6 > 1. 

For SNR 0, this inner bound goes like O(SNR), while the inner bound in ^ behaves like 0(SNR2). On 
the other hand, the outer bound ([17]) for SNR ^ is limsNR^o ^ log2(l + SNR) w 0.721 • SNR which goes like 
O(SNR) as the inner bound. 
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Fig. 11: Inner bounds and outer bound for helper problem at low SNR. 



B. Capacity Region at High SNR 

Generally, the capacity region for the MAC with a single dirty user ^ is not known. In the following theorem 
we find the capacity region at high SNR, i.e., Pi,P2 ^ N. 

Theorem 6. In the limit of strong interference, the capacity region of dirty MAC with single informed user ([T]) and 
high SNR, is given by 

i?2<^l0g2 

Ri + R2<llog2 

where o(l) as Pi, P2 ^ co. 

Proof: The proof is given in Appendix I VIII I □ 
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C. Achievable Rate Region 
We now derive an achievable rate region using lattice strategies for any Pi,P2,N. 

Lemma 7. The achievable rate region in the MAC with a single dirty user (|7]) is given by 

n = c\ conv \ IJ 7^(Ql) \ , (68) 

Ui6[0,l] J 



and 



7^(al) = J (i?i,i?2) : i?i<^log2^ 



2 \mm{Pi,{l-aiyPi + aj{N + P2)} 

1 ^ minjPi, (1 - ai)2Pi + al{P2 + iV)} ^ 
- 2 1°^^ i (l-a.m + afAT J 

where cl ant/ conv are f/2e closure and the convex hull operations, respectively. 



(69) 



Proof: The proof is given in Appendix |IX] □ 
This region is a general form which describes the achievable rate region of the MAC with a single dirty user it 
includes the achievable rate of the helper problem, i.e., the point (0, R2) for any Pi, P2, N, and also the capacity 
region at high SNR. This region may also be derived using random binning technique as well. 

We now explore the behavior of the achievable rate region specified in Lemma |7] for several cases with respect 
to Pi,P2,N: 

a) For Pi < P2- N: It is easily verified that the point {Ri = i log2(l + Pi/iV), 0) can be achieved when user 2 
is silent, i.e., X2 = while user 1 performs point to point dirty paper coding (DPC) scheme or alternatively 
lattice strategies for the point to point problem as in [5]. Furthermore in Theorem [5] it was shown that for 
-Pi <P2-N, user 2 can achieve the rate i?2 = ^ log2(l + -Pi/iV), thus the point (0,i?2 = ^ log2(l + -Pi/iV)) 
is also achievable. Therefore, time sharing between these two points achieves the outer bound ^ as shown 
in Fig. |12a[ 

Corollary 3. In the limit of strong interference, for Pi < P2 — N the capacity region of the MAC with a 
single dirty user ([7]), is given by 

Ri + R2 < ^log2 (^l + (70) 

b) For Pi > P2 — N: This case refers to Fig. |12bH12d| We define the following rate pair 

A 1, f Pi+N \ 
-^1 = log 



2 V ^ Pi + N ^ 

This rate pair is located on the outer bound (O as shown in Fig. |12bH12d| To see that, it is easily verified that 
R*j^R* = l log2(l + Pi/N) and R^ < \ log2(l + min{Pi, P2}/A^)- On the other hand, using ai = 
in ( [69l ) (Lemma |7]l, we can achieve this rate pair. Therefore, the rate pair (i?*,i?2) belongs to the boundary 
of the capacity region. 
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Fig. 12: Inner bound versus outer bound in the MAC with a single dirty user. 



Corollary 4. In the limit of strong interference, and for Pi > P2 — N, the rate pair (i?*, R2) belongs to the 
boundary of the capacity region in MAC with a single dirty user (O. 

The rate pair {R\,R2) corresponds the vertex point where the inner bound and the outer bound depart from 
each other as shown in Fig. I12bm2dl The behavior of the achievable region versus the outer bound is shown 
in Fig. I12bl for P2 — N < Pi < P2. \ti this case, the gap between the inner bound and the outer bound 
is maximal for the helper problem, i.e., the point (0, i?2)> which is bounded by log2(3) — 3/2 w 0.085 bit 
(Lemma |5]l. In Fig. I12c[ the inner bound and the outer bound for P2 < Pi < P2 + N are depicted. 
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c) For P2 + N < Pi: We define the following rate pair 

Clearly, this rate pair is located on the boundary of the outer bound On the other hand, using ai = 1 
in (|69l ) (Lemma |7]l, we can achieve this rate pair as shown in Fig. I12d[ In fact, it is the maximal achievable 
rate that user 1 can transmit while user 2 sends in its highest rate R2 = 0.5 • log2(l + P2/N). 
Corollary 5. In the limit of strong interference, and for P2 + N < Pi the rate pair (Ri, R'2) belongs to the 
boundary of the capacity region in MAC with a single dirty user ([7]). 

VII. The Gaussian MAC with Common Interference 

In this section we consider the channel in Q where 51 = 52 = Sc, i.e., the channel state Sc is known non-causally 
to both users. The channel model is given by 

Y = Xi+X2 + Sc + Z, (71) 

where Z ^ M{0,N). The power constraints are liY17=i^ii < -Pj for i = 1, 2. In [4], it was shown that like 
in the point-to-point writing on dirty paper problem, the capacity region of the dirty MAC is the same as the 
interference-free Gaussian MAC (clean MAC), i.e, the capacity region is the pentagon region [18]. 

The corner point i?2) = (0.5 •log2(l + t^^jv), 0.5 •log2(l + ^2/^^)) of the pentagon is achieved by applying 
twice DPC for each user [10]. As in the point-to-point case, the auxiliary random variable are set to Ui = Xi + aiSc 
where Xi and Si axe independent, and U2 = X2 + 0280 where Sc = {I — ai)Sc, and X2 and 52 are independent. 

a) Writing on dirty paper for user 1 - the channel is given by 

Y = Xi + Sc + Zeg, (72) 

where Z^g = X2 + Z, thus Z^g is independent of Xi and Sc. Using ai = pjrp^qr^, user 1 can achieve 
i?i = 0.5-log2(l + p^). 

b) Writing on dirty paper for user 2 - the equivalent channel is given by 

Y' = Y -Ui = X2 + Sc + Z, (73) 

where 5c = (1 — cti)Sc- Using 02 = pf+N ^^^^ ^ achieve R2 = 0.5 • log2(l + P2/N). 
Now, we focus on how to achieve the clean MAC capacity region for dTll ) using lattice strategies. Specifically, 
we show a transmission scheme for the corner point of the pentagon [Ri, R2) = (0.5-log2(l + p^^jy ), 0.5-log2(l + 
P2/N)) using lattice strategies. User 1 and user 2 use the lattices Ai and A2 with second moments Pi and P2, 
respectively. Specifically, the encoders send 

Xi =[Vi -QiSc + Di] mod Ai (74) 
X2 =[V2 -a2Se + D2] modA2, (75) 
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where Sc = (1 — ai)Sc. The vectors Vj ~ [/ (Vj) carries the information of user i for z = 1, 2. The dither signals 
Di and D2 are independent, where Di f^(Vi) is known at the encoder of user 1 and to the decoder, and 
D2 ~ U (V2) is known at the encoder of user 2 and to the decoder as well. From the dither quantization property 
the power constraints are satisfied. 



di Phase I 




d2 Phase III 



Fig. 13: Receiver for MAC with common interference. 



The information bearing signals, Vi and V2, are reconstructed using a three-stage decoder as shown in Fig. [T3l 
a) Stage I: The decoder calculates Y' = [ai(Y — Di)] mod Ai. The equivalent channel is given by 



Y' 



ai(Xi+X2 + Sc + Z-Di 



mod A 



Vi-(l-ai)Xi+ai(X2 + Z) 



mod Ai. 



From the dither quantization property, Vi and Xi are independent. The rate achieved by user 1 is given by 

i?i = -/(Vi; Y') = - {h{Y') - /i(Y'|Vi))} 

n n ^ 

= - {/i(Y') - h{[{l - ai)Xi + ai(X2 + Z)] mod Ai)} 



> \ log2 



Pi 



i log2 (27re ((1 - aifPi + a?(P2 + N))) . 



G{Ki)J 2 

Using ai = p^j^p^j^j^ and lattices which are good for quantization, i.e., G(Ai) — > l/27re as n 
rate Ri such that 



Ri<- log2 1 + 



P2+N 



is achievable. As a consequence, the decoder can reconstruct Vi with high probability, 
b) Stage II: The decoder reconstructs the effective noise, i.e.. 



teg = [Y' - Vi] mod Ai 

' - (l-ai)Xi + ai(X2 + Z) 



mod Ai . 



00, any 



(76) 
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Furthermore, with high probability we have that Zg^ = -(1 - ai)Xi + ai(X2 + Z), since ^E{\ \ - (1 

ai)Xi + ai(X2 + Zm = < Pi. 

The decoder now calculates Yi = Y + (3Zeq, thus 

Yi = Xi + X2 + + Z - - ai)Xi + /3ai(X2 + Z) 
= (1 - - ai))Xi + (1 + /3ai)X2 + + Z(l + /3ai). 

For /? = -r-^ — , we have that 

Yi = -^X2 + S, + -^Z. 

L — ai L — ai 

The receiver calculates Y = (1 — ai)Yi, and hence 

Y =X2 + Se + Z, 

where Sc = (1 — ai)Sc. 

c) Stage III: The decoder calculates Y" = [a2(Y — D2)] mod A2. The equivalent channel is given by 



a2(X2 + Sc + Z-D2) 
V2 - (1 - a2)X2 + aiZ 



mod A2 
mod A2 . 



Again V2 and X2 are independent. The rate achieved by user 2 is given by 

i?2 = i/(V2; Y") = - {h{Y") - h{Y"\V2))} 

n n 

= - {h{Y") - h{[{l - a2)X2 + a2Z] mod A2)} 

Using 02 = ^iid ^ lattices which are good for quantization, any rate R2 such that 

R2<\\og^{l + ^^ {11) 

is achievable. 

From symmetry, the achievability of the second corner point (0.5 • log2(l + -Pi/A^),0.5 • log2(l + p^^j^ )) is 
achieved by first decoding user 2 and then decoding user 1. The capacity region follows by using time sharing of 
these corner points. 

VIII. Extensions 

A. Strong Correlated Interferences 

In this section we consider a generalized case for the doubly dirty MAC where the interference signals are 
correlated. Specifically, we consider that 

Y = Xi + X2 + Si + S2 + Z, (78) 
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where Si and 52 are interference signals with a joint Gaussian distribution, i.e., 

Si 

§2 



AA 0, 




(79) 



where < 1 is the correlation coefficient, and and are the variances of and §2, respectively. For any 
dsi,^s2^P^ we denote the capacity region of dTS] ) by Ccor{^si,^s2^ p)- We also define the capacity region of the 
doubly dirty MAC ^ with independent Gaussian interferences 5i and ^2 by Cdmac{(^si, (^32)- Clearly, we have 
that Cdmac{(^si,o-s2) = CcoB{o'si,crs2,0)- 

Generally, any joint Gaussian variables can be decomposed as 



51 = Si + PiSo 

52 = S2 + (32S0 



(80) 
(81) 



where 5o ~ 7\A(0, cr^^), -Si M{0,ag^) and S2 '-^ AA(0, a^J are independent Gaussian variables, and /3i 
sign{p)^y\p\, (32 = and cr^^^ = a1^. In this case we have that 



The channel output can be expressed as 

Y = Xi 
= Xi- 



al = ~al{l-\p\). 



X2 + S1+ PiSo + S2 + f32So + Z 



X2 + S1+S2 + Sc 



(82) 
(83) 

(84) 
(85) 



where we define Sc = {Pi + P2)So, hence 5i, S2, Sc are Gaussian independent random variables. We denote 
Ccom{(^si, (^82) to be the capacity region for the case that (5i,5c) are known non-causally at encoder 1, and 
('S'2, Sc) are known non-causally at encoder 2. 



Lemma 8. For \p\ < 1, in the limit of as^,as2 — > 00, we have that 

CcORio'si,0-s2, p) = Ceo Alif^si, 0-82) = CDMAc{(^si,Crs 

where a^^ = 0-^^(1 — \p\) for i = 1,2. 

Proof: For any a^^ , , we have that 

CdMAc{^si,&S2) = CcORi^si,^S2,0) 
^ CcOr{^si,^S2, P) 



(86) 



(87) 
(88) 
(89) 
(90) 

where (l88T l follows since correlation between the interferences can only increase the capacity region; (l89l ) follows 
since for Sc which is known to both encoders increases the capacity region; (|90l ) follows since the capacity region 
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oo, also a^^ , a^^ 



oo, hence Cz)AfAc(o"si , o-^J 



increases for Sc = 0. The proof follows since for a^^ , a^^ 

Cdmac ('5'si, 5-52) • n 
Lemma [8] implies that for jointly Gaussian and 5*2 with \p\ < 1 where asi,&s2 ~^ 00, the capacity region is 
independent of the correlation between the interferences (p). Therefore, the channel model in (1781 ) is equivalent to 
the "standard" doubly dirty MAC Q with uncorrelated and 82- Furthermore from Lemma [8l the case that we 
have in addition to and S2 a common interference Sc which is known non-causally for both encoders as shown 
in Fig. [141 is also equivalent to doubly dirty MAC ^ in the limit of strong interferences Si and 52- 
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Fig. 14: MAC with private and common interferences. 



B. K-User Case 

The results in Section |V] can be extended to the i^-user case. For simplicity, we consider only the symmetric 
case, i.e., all the users have equal power constraints. The channel model is given by 

K K 

Y = Y,Xi + Y,Si + Z, (91) 

i=l i=l 

where Z ~ AA(0, A^), and the power constraint for each user is P. The interferences Si are independent and known 
non-causally only to the encoder of user i. Since the derivation is a straightforward extension of the two-user case 
we only state the final results. 

Corollary 6. In the limit of strong interferences the capacity region of (1911 ) is contained in the following region: 

K 



Y.R.<\^o^. (1 + ^). 



An achievable region for (1911) is given by the set of all the rates satisfying 

K 



Y,Ri<u.c.e UogJ^ + ^\ 
i=i L \ / 



Like in the two-user case Lemma [TJ the factor of inside the log function results from the K independent 
self noises that we have in this case. As a consequence, the rate loss between the outer bound and the inner bound 
increases with respect to K, yet the rate loss is bounded by 1/2 bit for any K. 
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IX. Summary 

In this work we studied the Gaussian doubly dirty MAC, where each interference is known to a different 
transmitter. We derived an outer bound for the capacity region and found sufficient conditions under which lattice 
strategies meet the outer bound. 

The additive doubly dirty MAC is a special case of channels with distributed knowledge of the channel state 
information among several transmitters. One may expect that in general for distributed channel state information 
problems, the rate loss with respect to full knowledge of the channel state at the receiver would be limited rate loss 
like in the (Gaussian) additive doubly dirty MAC. Generally it is not the case, to see that consider the additive- 
multiplicative model: Y = Xi + X2 + Si ■ S2 + Z, where Si and 5*2 are known to transmitters of user 1 and user 
2, respectively. In this case, for strong interferences, the uncertainty at the decoder can not be solved for any set 
of encoders, which indicates that the capacity tends to zero. In fact, most of the channels with effectively "strong" 
interferences (channels states) will result in significant rate loss. 

In this work, we also studied the asymmetric case, i.e., the Gaussian dirty MAC with one interference known 
only at one transmitter. In particular, for the helper problem we found sufficient conditions under which lattice 
strategies are optimal. 

We also provide a lattice based transmission scheme, which achieves the capacity region of the Gaussian MAC 
with common interference. 

Appendix I 
Proof of Theorem [3] 

In view of the outer bound (fTSl) . it is sufficient to show achievability of the point 

iRi,R2) = (0,0.5 •log2(l + min{Pi,P2}/iV)), 

where user 1 is a helper for user 2, since from symmetry the point 

iRi,R2) = (0.5-log2(l + min{Pi,P2}/iV),0), 

can also be achieved. Hence, the outer bound coincides with the region which achieved by time sharing between 
these two points. 

We first consider the case that Pi > P2, i.e., the helper power constraint is higher. User 1 and user 2 use lattices 
Ai and A2 with second moments Pi and P2, respectively. Using the canonical transmission scheme of Section ITV-B I 
with Vi = 0, Ar = A2, ai = /3 = 1 and Ur = 7 = 02, hence the encoders send 

Xi = [-Si +Di] mod Ai (92) 
X2 = [V2 -0282 + 02] mod A2, (93) 

where V2 ~ Unif(V2) carries the information of user 2; Di and D2 are dithers signal where Di ~ Unif(Vi) and 
D2 ~ Unif(V2). User 1 mitigates the influence of the interference signal Si by quantizing Si with respect to the 
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lattice Ai +di where di G Di. It is equivalent to use the concentration technique originally proposed by Willems 
[19]. 

The receiver calculates Y' = [02 (Y — Di) — D2] mod A2. The equivalent channel is given by 



Y' 



a2(Xi + Si + X2 + S2 + Z - Di) - D2 
a2[X2 + S2] - D2 - a2QAi(-Si + Di) 



mod A2 
mod A2 



V2 - (1 - a2)X2 + a2Z - a2QAi(-Si + Di 



mod A2 , 



(94) 
(95) 
(96) 



where (|95]l follows from ([921); ([961) follows from 

In order to achieve the maximal rate, the optimal MMSE factor is used, i.e., 02 = "pg+Tv- ^2 = a2Ai, we 
have that a2QAi(— Si + Di) G A2. Such a selection of lattices causes the element a2QA^iJ^i — Si) to disappear 
after the modulo A2 operation. However, it restricts the users powers to be P2 = ot^Pi, hence the equivalent channel 
is given by 



Y' 



[I - a2)X2 + a2Z 



mod A2 , 



(97) 



From the dithered quantization property, V2 and X2 are independent, hence the rate achieved by user 2 is given 
by 

i?2 = -/(V2; Y') = - {h{Y') - h{Y'\V2)] 
= - {/i(Y') - h{[{l - a2)X2 + a2Z] mod A2)} 



1 , 

> 2 ^°S2 



1 



log2 (2^e ((1 - a2)^i^2 + alN)) . 



G{K2)J 2 

Using lattices which are good for quantization (|26l ). i.e., G(Ai), G(A2) l/27re as n ^ 00, and for 02 ~ ^' 
we get that any rate 



R2 < ^log2(l + 



N 



(98) 



is achievable. Clearly, for Pi = P2 ^ ^^pj^ ^ the inner bound meets the outer bound (fTSl ). Likewise, for Pi > 
P2{^^f, the outer bound ^ remains ^ log2(l + P2/^), thus the outer bound is also achievable. 

We now consider the case that Pi < P2. Using the canonical transmission scheme of Section ITV-B I with Vi = 0, 
D2 = 0, a2 = 7 = 1> A,. = Ai and = ai, the encoders send 



Xi = [-aiSi + Di] mod Ai 
X2 = [V2 - S2] mod A2, 



(99) 
(100) 



where V2 ~ Unif(V2) carries the information of user 2, the dither signal Di ~ Unif(Vi) is known at the encoder 
of user 1 and to the decoder. The receiver calculates Y' = [aiY — Di] mod Ai. The equivalent channel is given 
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by 



ai(Xi + Si + X2 + S2 + z) - Di 



mod Ai 



a{V2 + ai(Xi + Si) + aiZ - aiQ\^(y2 - S2 



= aiV2 - (1 - ai)Xi + aiZ - aiQA2(V2 - S2) modAi, 

where (fT02l ) follows from (fTOOl ): (fT03] ) follows from 

For ai = jr^fj^j, and Ai = aiA2, we have that aiQA.^(V2 — S2) G Ai. Such a selection of lattices causes the 
element ai(5A2(V2 — S2) to disappear after the modulo Ai operation. However, it restricts the user powers to be 
Pi = (p^-^^ P2- As a consequence, we have that 



mod A 



(101) 
(102) 
(103) 



Y' = [aiV2 - (1 - ai)Xi + aiZ] mod Ai, 
where aiV2 ~ Unif(Vi). Since V2 and Xi are independent, the rate achieved by user 2 is given by 

R2 = i/(V2; Y') = - {h{Y') - h(Y'\Y2)} 

= - \h(Y') - h([(l - ai)Xi + aiZl mod Ai)| 
n ^ 



(104) 



> 



\ - \ (2vre ((1 - ai)^Pi + ai^N)) 



1 



log2 1 + 



Pi 

N 



log2 (27reG(Ai)) 



(105) 
(106) 



Using lattices which are good for quantization, i.e., G(Ai), G(A2) —>■ l/2ne as n ^ 00, we get that any rate 



1 + 



N 



(107) 



(108) 



is achievable. Therefore, for P2 = Pii ^^p^ Y t^e inner bound meets the outer bound ( fTSl) . For P2 > Pi{^-^^^Y, 
the outer bound (fTSl ) remains ^ log2(l + Pi/N), therefore the outer bound is also achievable. 
From (11071 ) and ( |98] ). the following rate is achievable for the point(0, R2): 

^ ^ i ilog2(l + t), P2>Pl 

Due to the symmetry between users, the same arguments can be used to show the achievable rate for the point 

(iii,0): 

r ilog2(l + ^), Pi>P2 

I i log2 (1 + ^) , P2> Pi 

The theorem follows since any rate pair in the straight line Ri + R2 = ^ log2(l + min{Pi, P2}/A^) is achievable 
using time sharing between (11081 ) and ( I109I ). 



Ri 



P2+N 
P2 



(109) 
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Appendix II 
Proof of Theorem |4] 

Clearly, it is only required to show the achievable region inside the upper convex envelope operation in 
since the region including the upper convex envelope may achieve using time sharing. 

We first consider the case that Pi < -P2- User 1 and user 2 use the lattices Ai and A2 with second moments Pi 
and P2, respectively. We show achievability for the rate pair (Pi,0) where 

1 ( P1+P2 + N 

= — lOETo ^= = 

2 ^^\2N + (,/P[- 



Using the canonical transmission scheme of Section ITV-BI with V2 = 0, A^ = Ai, 7 = 1 and = ai, hence the 
encoders send 



Xi = [Vi - aiSi + Di] mod Ai 
X2 = [-0282 + D2] mod A2, 



(110) 
(111) 



where Vi Unif(Vi) carries the information of user 1; Di ~ Umf(Vi) and D2 ~ Umf(V2) are the dithers. 
Due to the dither quantization property, the power of the transmitted signals are satisfied. The receiver calculates 
Y' = [aiY — Di — /3D2] mod Ai where = §7- The equivalent channel is given by 



ai(Xi + Si + X2 + S2 + Z) - Di - (3T>2 



mod A 





Vi- 


(1 


- ai)Xi 


+ aiZ + ai(X2 


+ S2) 


-/3D2 


mod Ai 




Vi- 


(1 


- ai)Xi 


+ aiZ + ai(l — 


a2)S2 


-(/?- 


Qi)D2 - oiQa^I- 




Vi- 


(1 


- ai)Xi 


+ aiZ-^(l- 


- 02) [- 


a2S2 + D2 - (5a2(-"2S2 



ai 
a2 



mod Ai 

<5A2(-a2S2 + d2) 



Vi - (1 - Qi)Xi + aiZ - —(1 - a2)X2 - — QA,(-a2S2 + D2) 

02 02 



mod Ai , 



(112) 
(113) 
(114) 

mod Ai 
(115) 
(116) 



where (11131 ) follows from (IllOl ): (11141 ) follows from (11111 ): (11151 ) follows since /? = ^; (11161 ) follows from (11111 ). 
For Ai = ^A2, hence ^ = and ^(5A2(~ct2S2 + D2) G Ai. Such a selection of lattices causes the element 
^Qa2 (—0282 + 02) to disappear after the modulo Ai operation in (11161 ). As a consequence, the equivalent channel 
is given by 



Y' 



Vi - (1 - ai)Xi + aiZ - (1 - aij ■ J -^X; 



mod Ai , 



(117) 



Pi/ V P2 

where ■ X2 G Ai. Using lattices which are good for quantization with G(Ai),G(A2) l/27re as n — > 00, 
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we get that 



Ri = i/(Vi; Y') = - {h(Y') - /i(Y'|Vi)} 

n n ^ 

= ^ I h{Y') - /i M (1 - ai)Xi + aiZ - - ai^^]X2 



mod A 



> 



1 



■log2 



(1 - ai)2Pi + ajN + (/FY - ai\/?¥)2 



(118) 



The optimal ai that maximizes Ri is given by ai = ^^p_,^{^^X)v^'' ' ^^^^ '^^^^ S^*- ^"^y ^^^^ 

Ri < 



P1+P2+N 
P1 + P2 + N 



— logo , , , 

2 \2N + {^/^ - ^/P^)^ 

is achievable. 

We now consider the case that Pi > P2. Again, we show achievability for the rate pair (i?i,0) where 

1 f P1+P2 + N 
ill = — loeo ^= = 

2 ^^\2N + (^/P[ 



(119) 



Using the canonical transmission scheme of Section ITV-BI with V2 = 0, A^ = A2, /? = 1 and = ck2, the encoders 
send 



Xi = [Vi - aiSi + Di] mod Ai 
X2 = [-Q!2S2 + D2] mod A2, 



(120) 
(121) 



where Vi ~ Unif(Vi) carries the information of user 1; Di ~ Unif(Vi) and D2 ~ Unif(V2) are the dithers. Due 
to the dither quantization property, the power constraints are satisfied. The receiver calculates Y' = [a2y — D2 — 
7D1] mod A2 where 7 = The equivalent channel is given by 



Y' 



a2(xi + Si + X2 + S2 + Z) - D2 - 7D1 
(1 - a2)X2 + a2Z + a2(Xi + si) - 7D1 



mod A2 
mod A2 



(1 - a2)X2 + a2Z + Q2[Vi + (1 - Qi)Si - Qa,(Vi - aiSi + Di)] - (7 - 02)0 



^Vi - (1 - a2)X2 + a2Z - ^(1 - ai)[Vi - aiSi + Di - Qa, (Vi - aiSi + Di)] 

ai a\ 



a2 
ai 



QA,(Vi-aiSi + Di] 



mod Ao 



^Vi - ^(1 - ai)Xi - (1 - a2)X2 + aaZ - — Qa,(Vi - aiSi + Di] 



mod A2 



(122) 
(123) 
mod A2 (124) 

(125) 
(126) 



where (fT23l) follows from ([TIT]) : ([T24l) follows from (fTIOb : (fTISl) follows since 7 = ^; (fT26l) follows from (fTIOl) . 



For Ao = — Ai, hence 



— ~ ^nd ^(3ai(Vi — aiSi + Di) G A2. Such a selection of lattices causes the 

element ^(5ai(Vi — aiSi + Di) to disappear after the modulo A2 operation in (11261 ). As a consequence, the 
equivalent channel is given by 



Y' 



-Vi 



1-02 





Xi - (1 - a2)X2 + a2Z 



mod A2 , 



(127) 
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where y^Vi G A2 and y^Xi G A2. Using lattices which are good for quantization, i.e., G(Ai),G(A2) 
l/27re as n ^ 00, we have that 

Ri = i/(Vi; Y') = - {h(Y') - /i(Y'lVi))} 

= i I h{Y') - h I [^^(l - a2y^)Xi - (1 - a2)X2 + a^Z 



mod Ao 



> 



1 



log2 



Pi 



(128) 



The rate Ri is maximized for 02 = ^^^^'^^^)(f^^ . in this case we get that any rate 



R^ < 



1 , / P^ + P^ + N 

2 [2N + {^-v^y 



-I + 



(129) 



is achievable, which is identical to the case that Pi < P2 (II 191 ). Therefore, the achievable rate of the point (-Ri,0) 
for N > \JP\P2 — minjPi, P2} is given by. 

Pi + P2 + iV 



(i?i,0) 



2Ar + (/F\- 



,0 



(130) 



Due to the symmetry, it can be shown that the achievable rate of the point (0, R2) for N > \JP\P2 — min{ P\ , P2} 
is given by 



(0,^2) = 0, 



1 / + + AT 

2 \^2iV + (^-77^)2 



(131) 



The theorem follows by using a time sharing between the achievable rate pairs in (11301 ) and (11311 ). 



Appendix III 
Proof of Lemma [2] 

Without loss of generaUty we can assume that Pi < P2 for > \fP\P2 — min{Pi,P2}. From (1551 ). we have 
that 



liPl , P2) < l{Pl,Pl) = \ log2 (1 + ^ 

Let us define that x = thus 7(Pi,Pi) becomes 



7(2;) = - log2 (1 + x) - u.c.e 



u.c.e 



2^°sH2 + iV 



I l°g2 + X 



where the upper convex envelope is with respect to x. We also define the following function 



(132) 



(133) 



(134) 



34 



The function is not a convex - n function with respect to x. We define the point x* , such that the upper 

convex envelope of [f{x)\^ is achieved by time-sharing between the points x = and x = x* , therefore we have 
that 

df{x = x*) _\ log2(e) _ \ logs (i + 



dx \ + x 



(135) 



Therefore, 



^log2(^+x), X>X* 



n.c.e{[/(x)] + }= ' " - (136) 

[ C*x, Q<x<x* 



where C* = ^-t^^- The value of x* can be evaluated (numerically) from the equation C*x* = \ logs + x*)^ 
which results that x* k, 1.655. 
a) For X > X*: 7(3;) is given by 



1 , / 1 + x \ 1 



1 



Since 7(3;) is decreasing with respect to x, hence 7(x) is maximized for x = x*. 
b) For < X < x*: 7(x) is given by 

7(x) = ^log2(l + x)-C*x. (138) 
The maximum of 7(x) occurs at x* — ^, hence we get that 

, , _ 1) . ii-2ii±^l. (139) 
The lemma follows since 7(x*) < 7(x* — 1/2). 

Appendix IV 
Proof of Lemma [3] 

Let us define the following probabilities: 

^ Pr(U + Z V) 
Pv = Pr(U + ZG V), 

where = 1 — Py- In [20], it was shown that for lattices which are good for AWGN channel coding (|27] ). we 
have that < e' for any e' > 0. We can write that 

f U + Z, P = Pv 

[U + Z] mod A„ = <^ 

i U + Z-Qa„(U + Z), P = P^ 
Therefore, for sequence of lattices which are good for AWGN channel coding, we have that 

lim -h (\\J + Zl mod A„) = -h(\J + Z). 
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On the other hand, from the power inequaUty [18], we have that 

-^(U + Z)>-log, f2^^(u) + 2^MZ) 

= ^log2 (^2^°^^(&) + 2l°g2(2^eiV)^ 

For sequence of lattices which are good for quantization (l26l ). we have that G(A„) = 27re(i-e') where e' 0, thus 



-/i(U + Z) > - log2 (27reft;2p(l - e') + 27reiV) 
> ilog2 (2^eP(l-e')) 
^ log2 (27reP) - I; log2 



The lemma follows from the definition e = ^ log2 (t^) ' hence e ^ as e' — > for good lattice for quantization. 

Appendix V 
Proof of Theorem [5] 

In the following transmission scheme we use the lattices Ai and A2 with fundamental Voronoi region Vi and V2 
with second moment Pi and P2> respectively. We further assume that the lattices are both good for quantization 
(l26l ) and good for AWGN channel coding (|27] ). 

We consider the case that P2 = Pi + N. Using the canonical transmission scheme of Section ITV-B I with Vi = 0, 
D2 = 0, A^ = Ai, 7 = 1 and a,. = ai, the encoders send 

Xi = [-aiSi + Di] mod Ai 

(140) 

X2 = V2, 

where V2 ~ Unif(V2) carries the information of user 2 and Di ~ Unif(Vi). Due to the dither property the 
transmitted signal Xi ~ Unif(Vi). The receiver calculates Y' = [aiY — Di] mod Ai. The equivalent channel is 
given by 

Y' = [ai(Xi + X2 + Si + Z) - Di] mod Ai 

= [aiV2 - (1 - ai)[-aiSi +Di - QA^(-aiSi + Di)] + aiZ - gA^(-aiSi + Di)] mod Ai 

= [aiV2 - (1 - ai)Xi + aiZ] mod Ai, (141) 

where Xi and V2 are independent. The scalar ai is determined to be the optimal MMSE factor, i.e., ai = -p^^, 
furthermore we select the lattices such that Ai = aiA2, hence aiV2 ~ Umf(Vi). Since V2 and Xi are independent. 
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the rate achieved by user 2 is given by 



i?2 = i/(V2; Y') = - {h{Y') - h{Y'\\2))] 
= - {h{Y') - h{[{l - Qi)Xi + aiZ] mod Ai)} 



n 



= \ log2 (l + - ^ log2 (2vreG(Ai)) . (143) 

Using lattices which are good for quantization, i.e., G(Ai), G(A2) l/27re as n — > cxo, we get that any rate 

i?2<^log2(l + ^) (144) 

is achievable. Therefore, for P2 = Pi + N the inner bound meets the outer bound (fTTl ). For P2 > Pi + N, the 
outer bound ([TT] ) remains ^ log2(l + Pi/N), which is clearly achievable. 

Now, we assume that Pi = P2 + N . We use the same transmission scheme as in (11401 ). but with cti = 1. From 
(11411 ). the equivalent channel is given by 

Y' = [V2 + Z] modAi, (145) 

We select the lattices such that A2 = y'^^i- If we further assume that the lattices are both good for quantization 
and for AWGN channel coding ( [27] ). from Lemma |3] the rate achieved by user 2 is given by 

R2 = -/(V2; Y') = - {/i(Y') - h{Z mod Ai)} 

> i log2 (27rePi) - ^ Iog2 (27reiV) - e 



2 °^ V N . 

where for n — > 00 we have that e — > 0. Therefore, for Pi = P2 + N the inner bound meets the outer bound ( fTTl ). 
For Pi > P2 + N, the outer bound (fTTl ) remains ^ log2(l + P2/N), which is also achievable. 

Appendix VI 
Proof of Lemma H] 

Clearly, it is only required to prove the achievable rate inside the upper convex envelope operation ( [6T] ). since 
the region including the upper convex envelope may be achieved using time sharing. 

We use the lattices Ai and A2 with fundamental Voronoi region Vi and V2 with second moment Pi and P2, 
respectively. We further assume that the lattices are both good for quantization (l26l ) and good for AWGN channel 
coding (l27l) . Using the canonical transmission scheme of Section HV-BI with Vi = 0, D2 = 0, A^ = Ai, 7 = 1 
and Or = a 1, the encoders send 

Xi = [-aiSi + Di] mod Ai 

X2 = V2, (146) 
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where V2 ~ Unif(V2) carries the information of user 2, and Di Unif(Vi), and A2 = y -^Ai. The receiver 
calculates Y' = [aiY — Di] mod Ai. The equivalent channel is given by 

Y' = [ai(xi + X2 + Si + Z) - Di] mod Ai 

= [aiV2 - (1 - ai)[-aiSi +Di - QA^(-aiSi + Di)] + aiZ - QA,{-aiSi + Di)] mod Ai 

= [aiV2 - (1 - ai)Xi + aiZ] mod Ai, (147) 

We determine the scalar ai such that the second moment of aiV2 — (1 — Q!i)Xi + aiZ will be Pi, i.e., af (P2 + 
A^) + (1 - aifPl = PI, hence 

2P1 

Since the lattices are good for quantization (l26l ) and good for AWGN channel coding (l27l ). from Lemma |3] the 
achievable rate of user 2 is given by 

R2 = ^/(V2; Y') = ^ {h{Y') - h{[{l - al)Xi + a\Z\ mod Ai)} 

> -/i(Y') - \ log2 (2^e((l - a\fPi + af AT) 

> I log2 (2^ePi) - I log2 (2^e((l - alfPi + al'N) ) - e (149) 



2 OZV X, 2 

Pi 




Pi(P2-Pi+A^)"+4Pi"A^ 

(Pl+P2+N)^ 



(150) 



^ log2 f 1 + 77^ „^,^ln'. , ) - (151) 



2 V (^2 - Pi + A^)^ + 4PiAf 
The proof follows since for n — > 00 we have that e goes to zero. 

Appendix VII 
Proof of Lemma [5] 

For Pi < P2 and fixed Pi, the gap 7(Pi, P2) is decreasing with respect to P2. Therefore, 7(Pi, P2) < 7(Pi, Pi). 
In the same way, it can be shown that for Pi > P2 for fixed P2, 7(Pi,P2) < 7(P2,P2). As a consequence, we 
have that 

7(^1,^2) <7(^mm,Pmm), (152) 

where Pmm = min{Pi,P2}. 

Since the upper convex envelope can only decrease the gap, hence 

7(P„„, P„,.,) < I log. (i + - i log. (i + ^4ir-^) (153) 

< i log, (5=±z . ^p-'f +f;+5-) (,54) 

- P„.„,7V 2 N + 4PminA^ J 

1, ^ (Pmin + A^)(4P^nn + Ar) -^ 

P„,.„,iv2 (1 + 2P^in/A^)2 ; 
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The proof follows since the maximum of the function /(x) = ^^~\^i]^2x)^^^ occurs at x* = 1/2, and f{x*) = 9/8. 

Appendix VIII 
Proof of Theorem [6] 

We first consider the case that Pi < P2- In this case we use the lattice Ai with fundamental Voronoi region Vi 
and second moment Pi. We further assume that the lattice Ai is good for quantization (l26l ). Using the canonical 
transmission scheme of Section IIV-BI with Di = D2 = 0, Ai = A2 = A^ and ai = 02 = Or = 1> the encoders 
send 



Xi = [Vi - Si] mod Ai 
X2 = V2, 



(157) 
(158) 



where Vi,V2 Unif(Vi) carry the information of user 1 and user 2, respectively. The power constraints are 
satisfied since Xi ~ Unif(Vi), X2 ~ Unif(Vi) and Pi < P2. The receiver calculates Y' = Y mod Ai. The 



equivalent channel is given by 



The rate sum is given by 



Y' = [Vi + V2 + Z - Qa, (Vi - Si)] mod A 
= [V1 + V2 + Z] modAi. 

Ri + R2 = -I{Yi,V2;Y') 

n 



(159) 
(160) 



n 



{/i(Y') - /i(Z mod Ai)} 



> 2 log2 



Px 



G„(Ai) 



1, (Pi 

2^°sniv 



1 



--log2 (27reiV) 
log2 (27reG„(Ai)) . 



Since the lattice Ai is good for quantization, i.e., G'(Ai) l/l-Ke as n — > 00, we get that any rate pair 

■0(1). (161) 



Ri + R2<\\og2 

is achievable, where o(l) — > as Pi — > od. This achievable region coincides with the outer bound Q for Pi < P2. 

We now consider that case that Pi > P2. We use the lattices Ai and A2 with fundamental Voronoi region Vi 
and V2 with second moment Pi and P2, respectively. Using the canonical transmission scheme of Section HV-BI 
with Di = D2 = 0, Kr = Ai and ai = 02 = Or = 1, the encoders send 



Xi 
X2 



[Vi - Si] mod Ai 
V2, 



(162) 
(163) 



where Vi ^ Unif(Vi) and V2 ~ Unif(V2) carry the information of user 1 and user 2, respectively. The power 
constraints are satisfied since Xi ^ Unif(Vi), X2 ^ Unif(V2). The receiver calculates Y' = Y mod Ai. Again, 
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the equivalent channel is given by 

Y' = [Vi + V2 + Z - Qa, (Vi - Si)] mod Ai (164) 
= [Vi + V2 + Z] mod Ai. (165) 

We use nested lattice structure [21], i.e., Ai C A2. We further assume that the lattices are both good for quantization 
(l26l ) and good for AWGN channel coding (|27] ). The decoder uses successive decoding to reconstruct Vi and V2 
in (11651 ). First the decoder decodes Vi where V2 acts as noise, thus user 1 can achieve the following rate 



Then, the decoder subtracts the reconstruction of Vi and reduces the result modulo A2, in this case the equivalent 
channel is given by 

Y" = [V2 + Z] mod A2. 

Therefore, user 2 achieves the rate 

i?2 = - log? ( — I • 

Clearly at high SNR, i.e., for Pi, P2 ^ N, this achievable rate pair coincides with the point {Rl, R2) (fT6l ). From 
Lemma [6l the rate pair (0,i?2) = (0, ^log2 (■^) — o(l)) is also achievable at high SNR. Likewise, the point 
(i?i,0) = (0.5 • log2(l + Pi/N),{)) is achievable for any SNR. The theorem follows since the region defined by 
the time sharing between these three points coincides with the outer bound Q at high SNR . 

Appendix IX 
Proof of Lemma [7] 

we use the lattices Ai and A2 with fundamental Voronoi region Vi and V2 with second moment Pi and P2, 
respectively. We further assume that the lattices are both good for quantization (l26l ) and good for AWGN channel 
coding (l27l) . and A2 = y'^^^i- Using the canonical transmission scheme of Section ITV-B I with D2 = 0, A^ = Ai, 
7 = 1 and ai = a,., the encoders send 

Xi = [Vi - aiSi + Di] mod Ai 

X2 = V2, (166) 

where Vi ~ Unif(Vi) and V2 ~ Unif(V2) are independent and carry the information of user 1 and user 2 
respectively, and Di Unif (Vi). Due to the dither quantization property, the power constraint of user 1 is satisfied, 
furthermore the random vectors Vi and Xi are independent. The receiver calculates Y' = [aiY — Di] mod Ai. 
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> 

- 2 



The equivalent channel is given by 

Y' = [ai(Xi + X2 + Si + Z) - Di] mod Ai 

= [Vi + aiV2 - (1 - ai)[Vi - aiSi + Di - Qa,(Vi - aiSi + Di)] + a^L - Qa, (Vi - aiSi + Di)] mod Ai 
= [Vi + aiV2 - (1 - ai)Xi + QiZ] mod Ai, 

The rate achieved by user 1 is given by 

i?i = -/(Vi; Y') = - {/i(Y') - /i(Y'lVi))} (167) 

n n ^ 

= - U(Y') - /i([aiV2 + (1 - ai)Xi + aiZ] mod Ai)| (168) 
n ^ 

> ^ |/i(Y') - min |i log2(2^ePi), h{aiY2 + (1 - ai)Xi + aiZ)| | (169) 

1 l°g2 (^^) - I l°g2 (2^e • mill {Pi, a?P2 + (1 - aifPi + ajN}) (170) 

= ^l°g2 I ■ jp 2p ^iT— -^log2(2vreG(Ai)), (171) 

2 \ mm |Pi, af P2 + (1 - ai) -Pi + afA' I / 2 

where ( 11691 ) follows since h{\J mod Ai) < min{| log2(27rePi), /i(U)} for any random vector U; ( 11701 ) follows 
since Y' ~ Unif(Vi) thus h{Y') = ilog2 (gto)' ^"'^ 

since Gaussian distribution maximizes the entropy for 
fixed variance. Using lattice Ai which is good for quantization, i.e., G(Ai) l/2ire as n ^ 00, we get that any 
rate 

- \ (mm{Pi,(l-ai)^Pi + a?(A^ + P2)}) ^''^^ 
is achievable. Since Vi is reconstructed at the decoder with high probability, we can subtract Vi from Y'. i.e 

Y = [Y' - Vi] mod Ai (173) 
= [aiV2 - (1 - ai)Xi + aiZ] mod Ai. (174) 

In order to reconstruct V2, the receiver calculates Y" = [Y] mod A^ where the lattice A^ satisfies A[. = /3Ai 



where 13 = ai) ^x+a^{N+P2)} ^ r^^^ equivalent channel is given by 

Y" = [aiV2 - (1 - ai)Xi + aiZ] mod A^. (175) 

Since the lattices Ai and A2 are both good for quantization (l26l) and good for AWGN channel coding (|27] ). hence 
A^ is both good for quantization and for AWGN channel coding as well. Therefore, the rate achieved by user 2 is 
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given by 



R2 = -/(V2; Y") = - {h{Y") - h{Y"\\2))] (176) 

= - \h(Y") - h{[{l - ai)Xi + aiZ] mod Ai)| (177) 
n ^ ' 

- Vi''^^"^ ~ \ (2^e ((1 - aifPi + alN)) (178) 

> i log2 (27re • mm{Pi, (1 - a^fPi + a?(P2 + N)]) - ^ log^ (27re ((1 - a^fPi + afN)) - e (179) 
_1 fmm{Pi,{l-ai)^Pi + al{P2 + N)} 



9 ^°g2 ^^^7^ 2p\ 2\r - (180) 

where (11791 ) follows from Lemma [3] where e ^ as n ^ co. 
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